Introduction to Principle of Mathematical Induction

IMPORTANT

Introduction to Principle of Mathematical Induction: Overview

This topic covers concepts such as First Principle of Mathematical Induction, Verification Step in Mathematical Induction, Induction Step in Mathematical Induction, and Generalisation Step in Mathematical Induction.

Important Questions on Introduction to Principle of Mathematical Induction

MEDIUM
IMPORTANT

Prove that 11+12++1n>n for all n2 and n.

MEDIUM
IMPORTANT

Prove that 2n(n+1)! for all n.

EASY
IMPORTANT

If a finite set has n elements, prove by induction or otherwise that its power set has 2n elements.

EASY
IMPORTANT

If n straight lines are drawn on a plane such that no two are parallel and no three pass through the same point, then prove by mathematical induction that these n straight lines divide the plane into 12n2+n+2 distinct regions.

MEDIUM
IMPORTANT

Prove by induction that the number 2n2+1 has 7 in its units place for all integers n2.

HARD
IMPORTANT

Prove that, n2<n! for all integer n4.

HARD
IMPORTANT

Prove that n55+n33+7n15 is always a positive integer whenever n is so.

MEDIUM
IMPORTANT

Use mathematical induction to show that 25n+1-24n+5735 is divisible by (24)2 for all n=1, 2, 

HARD
IMPORTANT

Prove that 11n+2+122n+1 is divisible by 133 for any integral non-negative n.

HARD
IMPORTANT

Prove that the inequality 1n+1+1n+2++1n+n>1324 holds for any natural n>1.

HARD
IMPORTANT

Prove that the equality 1-411-491-425··1-4(2n-1)2=1+2n1-2n holds true for any natural number n.

EASY
IMPORTANT

If n is any +ve integer or zero, show that x3n+y3n is divisible by x+y.

MEDIUM
IMPORTANT

Prove the following inequalities by induction on n :

10n-2>81n for all integers n5.

HARD
IMPORTANT

For what natural numbers n is the inequality 2n>n2 valid?

HARD
IMPORTANT

Prove the following inequalities by induction on n :

1n+1+1n+2++13n+1>1 for all natural numbers n.

HARD
IMPORTANT

Prove the following inequalities by induction on n :

2n+1<1+(n+1)2n for all integers n1.

HARD
IMPORTANT

Prove the following inequalities by induction on n :

112+122++1n22-1n for all positive integers n.

MEDIUM
IMPORTANT

Prove the following inequalities by induction on n :

2n>n for all integers n0.